#include<cstdlib>
#include<iostream>
using namespace std;
void TurnData(int n,int a);
char ch[6]={'A','B','C','D','E','F'};

int main()
{
	int n;
	cin>>n;
	TurnData(n,2);
	TurnData(n,8);
	TurnData(n,16);
	return 0;
}

void TurnData(int n,int a)
{
	int x[17],i,j,k=0;
	if (n<0) cout<<'-';
	j=abs(n);
	do
	{
		k++;
		i=j%a;
		j/=a;
		x[k]=i;
	}while (j!=0);
	for (int h=k;h>=1;--h)
		if (x[h]<10) cout<<x[h];
	else cout<<ch[x[h]-10];
	cout<<' ';
}